import java.util.Arrays;

public class XuanZeSort {
    public static void xuanZeSortDemo(int[] arr){
        //选择排序就是选择出当前集合中最小的元素然后与当前循环开始时的位置互换
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            //先指定当前最小的元素是第一个元素
            int minArrIndex = i;
            for (int j = i+1; j < n; j++) {
                //如果存在比最小元素还小的元素则将该元素定义为最小的元素
                if (arr[minArrIndex] > arr[j]){
                    minArrIndex = j;
                }
            }
            //交换当前循环中最小的值和循环开始的元素
            int temp =  arr[i];
            arr[i] = arr[minArrIndex];
            arr[minArrIndex]  =  temp;


        }

    }
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 1, 6};

        XuanZeSort.xuanZeSortDemo(arr);
        System.out.println("arr = " + Arrays.toString(arr));

    }
}
